Apprentissage en temps réel pour la collecte d'information dans les réseaux sociaux
نویسندگان
چکیده
We consider the problem of capturing information on social media under bounded resource. The latter may correspond to real time constraints such as response time limitation, limited computing resources, or social media API restrictions. We formulate this problem as a dynamic source selection problem. We then propose a machine learning methodology for dynamically selecting the most relevant information sources for a given information need. This method is based on an extension of a recently proposed combinatorial bandit algorithm. We provide theoretical guarantees on the behavior of the algorithm. We then evaluate the algorithm on different Twitter datasets for both offline and online settings. MOTS-CLÉS : Apprentissage statistique, réseaux sociaux, bandit manchot
منابع مشابه
Apprentissage de représentation pour la détection de source dans les réseaux sociaux
RÉSUMÉ. Récemment, divers travaux se sont interessés à la détection de source de diffusion dans les réseaux sociaux : il s’agit de déterminer l’utilisateur à partir duquel une information propagée a initiallement été émise. Dans cet article, nous proposons une nouvelle méthode pour la détection de source de diffusion, basée sur des techniques d’apprentissage de représentation. Plutôt que de s’a...
متن کاملUn Modèle de Diffusion de l'Information dans les Réseaux Sociaux
Résumé. Les réseaux sociaux sont un outil que les gens utilisent de plus en plus pour communiquer et partager de l’information. Un certain nombre d’études ont été effectuées, sur les réseaux sociaux, la propagation de l’innovation et les maladies afin de comprendre et de modéliser la diffusion dans des graphes d’utilisateurs. Dans un premier temps, nous présentons ici un modèle de diffusion de ...
متن کاملPrédiction de liens temporels en intégrant les informations de contenu et de structure
RÉSUMÉ. Dans cet article nous traitons le problème de la prédiction de liens temporels, qui consiste à prédire l’apparition des nouveaux liens dans des graphes de données dynamiques. Cette tâche apparaît dans les applications telles que la recommandation ou l’analyse des réseaux sociaux. La plupart des approches de prédiction de liens temporels se basent uniquement sur la structure topologique ...
متن کاملMesures de similarité de trajectoires basées sur l'utilisation de patrons spatio-temporels
RÉSUMÉ. Les systèmes de suivi d’objets mobiles permettent de surveiller en temps réel leurs déplacements. Le stockage de ces données de positions offre des perspectives intéressantes en termes d’analyse de trajectoires. La fouille de données dans des historiques de déplacements d’objets mobiles permet d’identifier des patrons spatio-temporels. En s’appuyant sur ces patrons, il est alors possibl...
متن کاملPréface. Recherche sur les réseaux sociaux et les systèmes d'information socio-techniques
Les systèmes d’information basés sur les réseaux sociaux ont désormais acquis une grande visibilité grâce à des services du web tels que Facebook, Twitter, FourSquare et LinkedIn. La matérialisation de relations issues des sphères personnelles ou professionnelles permet de restituer aisément les relations interpersonnelles en rendant ces liens plus transparents et traçables. Les réseaux sociaux...
متن کامل